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ABSTRACT 



Power control in a spread spectrum communication system 
takes place by determining a speed of a remote unit (405) 
and assigning as a power-control threshold a target threshold 
based on the determined speed (410). An instantaneous 
threshold value is created (415) based on frame-quality 
information and the target threshold. An energy of a power- 
control group transmitted (430) from a remote unit is 
compared to the instantaneous threshold value and a power- 
adjustment command is determined. The power-adjustment 
command is transmitted to the remote unit instructing the 
remote unit to adjust its power accordingly. 

14 Claims, 5 Drawing Sheets 



RECEIVE SIGNAL FROU MOBIL 1 
UNIT AND CALCULATE SPEED 1 




r 


DETERMINE TARGET 
AND OUTPUT TO 
THRESHOLD 


THRESHOLD VALUE 

INSTANTANEOUS 

COMPUTER 



405 



^410 



415 

J 



DETERMINE INSTANTANEOUS 
THRESHOLD VALUE AND OUTPUT 
TO COMPARISON UNIT 



DETERMINE NUMBER OF POOR QUALITY FRAMES 



DETERMINE IF CURRENT THRESHOLD IS > TARGET THRESHOLD 



DETERMINE INSTANTANEOUS THRESHOLD 



OUTPUT TO COMPARISON UNIT 



RECEIVE PCC ENERGY *^ 420 



COMPARE ENERGY TO INSTANTANEOUS L425 
THRESHOLD T 



CALCULATE PCB TRANSMIT TO HJO 
REMOTE UNIT 



Y 



07/11/2001, EAST Version: 1.02.0008 



U.S. Patent Jul. 7, 1998 Sheet 1 of 5 



5,778 




07/11/2001, EAST Version: 1.02.0008 




07/11/2001, EAST 



Version: 1.02.0008 



ILS. Patent 



Jul. 7, 1998 



Sheet 3 of 5 



5,778,030 



RECEIVE SIGNAL FROM MOBIL 
UNIT AND CALCULATE SPEED 



DETERMINE TARGET THRESHOLD VALUE 
AND OUTPUT TO INSTANTANEOUS 
THRESHOLD COMPUTER 



405 



■410 



FIG. 4 



415 



DETERMINE INSTANTANEOUS 
THRESHOLD VALUE AND OUTPUT 
TO COMPARISON UNIT 


DETERMINE NUMBER OF POOR QUALITY FRAMES 


DETERMINE IF CURRENT THRESHOLD IS > TARGET THRESHOLD 


DETERMINE INSTANTANEOUS THRESHOLD 


OUTPUT TO COMPARISON UNIT 



RECEIVE PCG ENERGY 



•420 



COMPARE ENERGY TO INSTANTANEOUS 
THRESHOLD 



.425 



CALCULATE PCB TRANSMIT TO 
REMOTE UNIT 



PCB 



301 



ACCUMULATOR 



COMPARISON 
UNIT 



305 



INSTANTANEOUS 
THRESHOLD 
COMPUTER 



RATE FROM LAST DETECTED FRAME 



500 




FIG. 5 



FRAME QUALITY 
INFORMATION 



07/11/2001, EAST Version: 1.02.0008 



U.S. Patent jui. 7,1998 sheet 4 of 5 5,778,030 



V. 



307 



FIG. 6 



601 

1 




603 


605 
I . 


607 

) 


RF 

FRONT END 


h 


FHT !_„ 

DECODER " 


DATA L, 

selector" 


DISCRETE FOURIER 
TRANSFORMER 





SPEED 



Eb/No 



FIG. 7 



REQUIRED Eb/No VS. SPEED FOR FER=0.01 




FIG. 8 



509 



FULL RATE 
FRAME QUALITY- 
INFORMATION 



801 

I 

FIR 

FILTER 



802 805 804 803 



FE COUNT TARGET 



UPDATED 
TARGET 
SET POINT 



TARGET THRESHOLD 



07/11/2001, EAST Version: 1.02.0008 



U.S. Patent jui. 7, 1998 sheet s of 5 5,778,030 



FIG. 9 



FULL RATE 
FRAME QUALITY o 
INFORMATION 

SUB RATE 
FRAME QUALITY » 
INFORMATION 




UPDATED 
TARGET 
THRESHOLD 



TARGET THRESHOLD 



F IG.10 

509 



1001 MO 

SUB RATE ■ * 802 

FRAME QUALITY o 

INFORMATION 



80. 




THRESHOLD 



NC_«a_IHRESH.CSBCJNKX TARGET IHRESNOU) 



FIG. 11 

509 



1151 



FULL RATE i 1 



302 "52 fl0J 



MoT 0 — ter^P — •mr*9—jg£ 




UPDATED 
TARGET 
THRESHOLD 

NC_GFR_THRESH*CFRC_INDEX TARGET THRESHOLD 



F IG.12 



SUB RATE 
FRAME QUALITY o 
INFORMATION 




UPDATED 
TARGET 
THRESHOLD 



TARGET THRESHOLD 



07/11/2001, EAST Version: 1.02.0008 



5,778,030 

1 2 

METHOD AND APPARATUS FOR POWER FIG. 3 illustrates apparatus for controlling reverse chan- 
CONTROL IN A COMMUNICATION SYSTEM neJ power in accordance with a preferred embodiment of the 
present invention. 

FIELD OF THE INVENTION nGt 4 is a flow chart of a prcfcrrcd ^rfxxiiment of 

The present invention relates generally to communication 5 operating apparatus of FIG. 3. 

systems and in particular, to power control in a spread FIG. 5 illustrates apparatus for controlling reverse chan- 

spectrum communication system. nel power in accordance with an alternate embodiment of 

1. Related Inventions me present invention. 

The present invention is related to "Method and Appara- i 0 FIG * 6 ^strates a block diagram of speed computer of 

tus for Power Control in a Communication System" 3. 

(Attorney Docket No. CE02994R). having Ser. No. 08/616. FIG. 7 illustrates a relationship between remote unit speed 

542 filed on Mar. 15. 1996, and assigned to the assignee of and E^/Nq for a 1% frame erasure rate. 

the present invention. FIG. 8 illustrates a preferred embodiment of the target 

2. Background of the Invention 15 threshold computer of FIG. 5. FIG. 9 illustrates an alternate 
Communication systems are known to employ power enux>diment of the target threshold computer of FIG. 5. 

control methods which control transmission energy of FIG. 10 illustrates an alternate embodiment of the target 

remote units. One such communication system employing threshold computer of FIG. 5. 

power control is a spread spectrum communication system. FIG. 11 illustrates an alternate embodiment of the target 

Power control in a spread spectrum system serves two main 20 threshold computer of FIG. 5. 

functions. Firstly, because each remote unit's signal in a nG n mustratcs an aternate embodiment of the target 

spread spectrum system is typically transmitted in the same computer of FIG. 5. 

frequency band, a majority of the noise (which is inversely w - .„ , . ^ 

proportionaltobitenergypernoisedensityLe..E^ (> which nG * u 13 a diagram of instanta- 

is defined as the ratio of energy per information-ba to » ^ous threshold values in accordance with a preferred 

noise-spectral density), associated with a received signal can e ^bodunent of the invention, 

be attributed to other remote unite' demissions. The DESCRIPTION OF A PREFERRED 

magnitude of noise is directly related to the received signal ^^^^ODIM^T 
power of each of the other remote units' transmissions. Thus 

it is beneficial for a remote unit to transmit at the lowest 30 Power control in a spread spectrum communication sys- 
powcr level possible. Secondly, it is desirable to dynami- tern takes place by determining a speed of a remote unit and 
cally adjust the power of all remote units in such a way that assigning a power-control threshold a target value based on 
their transmissions are received by the base station with the determined speed. An instantaneous threshold value is 
approximately the same power level. To accomplish this, it created based on frame-quality information and the power- 
is necessary for the closest transmitters to reduce their power 35 control threshold. An energy of a power-control group 
by as much as 80 d*B when compared to the power of the transmitted from a remote unit is compared to the instanta* 
furthest transmitters. neous threshold value and a power-adjustment command is 
The current method of controlling reverse channel power determined. The power-adjustment command is transmitted 
in a code-division, multiple-access (CDMA) system is to the remote unit instructing the remote unit to adjust its 
described in Cellular System Remote unit-Base Station 40 power accordingly. This method of threshold adjustment 
Compatibility Standard of the Electronic Industry reduces the amount of time that the remote unit's power 
Association/Telecommunications Industry Association level is higher than necessary, thus reducing unwanted noise 
Interim Standard 95 (TIA/EIA/IS-95A). which is incorpo- in the system. 

rated by reference herein. (EIA/ITA can be contacted at Generally, the present invention encompasses a method 

2001 Pennsylvania Ave. NW Washington DC 20006). As 45 for power control in a communication system comprising 

described in TIA/EIA/IS-95A, a power-control group is the steps of determining a speed of a remote unit and 

transmitted from the remote unit and received by the base assigning a power-control threshold a target threshold based 

station. The base station compares the energy of the power- on the speed of the remote unit. 

control group to a threshold and instructs the remote unit to ^ alternate embodiment encompasses a method of 

power up or down accordingly by transmitting a power- power control in a communication system comprising the 

ao>stment command (power-control bit) to the remote unit steps of deterrmning an energy of a received signal and 

While the present algorithm does insure that the threshold determining a speed of a remote unit. A power-control 

level does not contribute to long runs of frame errors where threshold value is determined based on the speed, and the 

the remote unit is not transmitting at a high enough power received energy is compared to the power-control threshold 

leveL the power level of the remote unit can be higher than value . A power-adjustment command is then sent to the 

necessary for lengthy periods of time, needlessly contribut- rcmote unit on me comparison. 

ing to system noise. v «, ^ . , 

° J Yet another embodiment encompasses an apparatus for 

Thus a need exists to reduce noise in a CDMA system by power control in a communication system, the apparatus 

dynamically adjusting the power-control threshold. a conmrising a speed computer for determining a speed of a 

BRIEF DESCRIPTION OF THE DRAWINGS FCm< f UttU ***** * « MD P uler °°"P lcd to * c 

speed computer, the target threshold computer determining 

FIG. 1 is a block diagram of a preferred embodiment of a target threshold based on the speed of the remote unit, 

a base station receiver that can utilize the present invention. Another einbodiment encompasses a method for power 

FIG. 2 is a block diagram of a preferred embodiment of 65 control in a communication system, the method comprising 

a base station transmitter that can utilize the present inven- the step of assigning a power-control threshold a target 

tion. threshold based on a statistic. 
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FIG. 1 is a block diagram of a preferred embodiment of 
a base station receiver 100 for receiving a power-control 
group transmitted by a remote unit Orthogonally encoded 
spread- spectrum digital signal 130 is received at receive 
antenna 131 and amplified by receiver 132 before being 5 
despread and demodulated 136 into in-phase 140 and 
quadrature 138 components. Components 138, 140 of 
despread digital samples are then grouped into predeter- 
mined length groups (e.g.. 64 sample length groups) of 
sampled signals that are independently input to orthogonal 10 
decoders in the form of fast Hadamard transformers 14Z 
144. which despread the orthogonally encoded signal com- 
ponents producing a plurality of despread signal components 
146 and 160. respectively (e.g. when 64 sample length 
groups are input then 64 despread signals are generated). In 15 
addition, each transformer output signal 146. 160 has an 
associated Walsh index symbol which identifies each par- 
ticular orthogonal code from within a set of mutually 
orthogonal codes (e.g. when 64 sample length groups are 
input, then a 6 bit length index data symbol can be associated 20 
with the transformer output signal to indicate the particular 
64 bit length orthogonal code to which the transformer 
output signal corresponds). The energy values with the same 
Walsh index in each group of resulting signal 156 from each 
branch of receiver 100 will then be summed at summer 164 ^ 
to provide a group of summed energy values 166. The 
energy value with index i in the group of summed energy 
values 166 corresponds to a measure of confidence that the 
group of sampled signals, which generate this group of 
summed energy values 166. corresponds to the i-tfa Walsh $q 
symbol. The group of summed energy values with associ- 
ated indices will then be sent to a soft decision metric 
generator 168 where a single metric for each encoded data 
bit is determined, thereby producing a single set of aggregate 
soft decision data 170. The aggregate soft decision data 170 35 
is then deinterleaved by deinterleaver 172 prior to final 
maximum likelihood decoding by decoder 176. 

FIG. 2 is a block diagram of a preferred ernbodiment of 
a CDMA transmitter 200 for transmitting a power- 
adjustment command to a remote unit. In a preferred 40 
embodiment the power-adjustment command is a power- 
control bit such that a "0" bit indicates to the remote unit to 
increase the mean output power leveL and a "1" bit indicates 
to the remote unit to decrease the mean output power level. 
Transmitter 200 is preferably a transmitter such as that 45 
defined by TIA/EIA/IS-95A. Transmitter 200 includes con- 
volutional encoder 212. interleave! 216. orthogonal encoder 
220. modulator 224. upconverter 228. and antenna 229. 

During operation, signal 210 (traffic channel data bits) is 
received by convolutional encoder 212 at a particular bit rate 50 
(e.g.. 9.6 kbitsecond). Input traffic channel data 210 bits 
typically include voice converted to data by a vocoder, pure 
data, or a combination of the two types of data. Convolu- 
uonal encoder 212 encodes input data bits 210 into data 
symbols at a fixed encoding rate with an encoding algorithm 55 
which facilitates subsequent maximum likelihood decoding 
of the data symbols into data bits (e.g. convolution^ or 
block coding algorithms). For example, convolution^ 
encoder 212 encodes input data bits 210 (received at a rate 
of 9.6 kbitsecond) at a fixed encoding rate of one data bit to 60 
two data symbols (i.e.. rate Vi) such that convolutional 
encoder 212 outputs data symbols 214 at a 19.2 ksymbol/ 
second rate. 

Data symbols 214 are then input into interleaver 216. 
Interleaver 216 interleaves the input data symbols 214 at the 63 
symbol level. In interleaver 216. data symbols 214 are 
individually input into a matrix which defines a predeter- 
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mined size block of data symbols 214. Data symbols 214 are 
input into locations within the matrix so that the matrix is 
filled in a column by column manner. Data symbols 214 are 
individually output from locations within the matrix so that 
the matrix is emptied in a row by row manner. Typically, the 
matrix is a square matrix having a number of rows equal to 
the number of columns; however, other matrix forms can be 
chosen to increase the output interleaving distance between 
the consecutively input non-interleaved data symbols. Inter- 
leaved data symbols 218 are output by interleaver 216 at the 
same data symbol rate that they were input (e.g.. 19.2 
ksymbol/second). The predetermined size of the block of 
data symbols defined by the matrix is derived from the 
maximum number of data symbols which can be transmitted 
at a predetermined symbol rate within a predetermined 
length transmission block. For example, if the predeter- 
mined length of the transmission block is 20 milliseconds, 
then the predetermined size of the block of data symbols is 
192 ksymbol/second times 20 milliseconds which equals 
384 data symbols which defines a 16 by 24 matrix. 

Interleaved data symbols 218 are input to orthogonal 
encoder 220. Orthogonal encoder 220 modulo 2 adds an 
orthogonal code (e.g., a 64-ary Walsh code) to each inter- 
leaved and scrambled data symbol 218. For example, in 
64-ary orthogonal encoding, interleaved and scrambled data 
symbols 218 are each replaced by a 64 symbol orthogonal 
code or its inverse. These 64 orthogonal codes preferably 
correspond to Walsh codes from a 64 by 64 Hadamard 
matrix wherein a Walsh code is a single row or column of the 
matrix. Orthogonal encoder 220 repetitively outputs a Walsh 
code or its inverse 222 which corresponds to input data 
symbol 218 at a fixed symbol rate (e.g.. 19.2 ksymbol/ 
second). 

The sequence of Walsh codes 222 is prepared for trans- 
mission over a communication channel by modulator 224. 
The spreading code is a user specific sequence of symbols or 
unique user code which is output at a fixed chip rate (e.g.. 
1.228 Mchip/second). In addition, the user code spread 
encoded chips are scrambled by a pair of short pseudo- 
random codes (i.e. short when compared to the long code) to 
generate an I-channel and Q-channel code spread sequence. 
The I-channel and Q-channel code spread sequences are 
used to bi -phase modulate a quadrature pair of sinusoids by 
driving the power level controls of the pair of sinusoids. The 
sinusoids output signals are summed, bandpass filtered, 
translated to an RF frequency, amplified, filtered via upcon- 
verter 228 and radiated by an antenna 229 to complete 
transmission of the channel data bits 210. 

FIG. 3 illustrates apparatus 300 for controlling reverse 
channel power in a CDMA system in accordance with a 
preferred embodiment of the present invention. Apparatus 
300 includes accumulator 301. comparison unit 303. instan- 
taneous threshold computer 305. speed computer 307. and 
target threshold computer 309. Operation of apparatus 300 
occurs as follows: The remote unit's received signal is input 
into speed computer 307 which calculates the remote unit* s 
speed. (Further details on calculating the remote unit's speed 
are discussed below). The speed of the remote unit is output 
from speed computer 307 and input into target threshold 
computer 309. Target threshold computer 309 determines a 
target threshold value based on the speed of the remote unit 
and outputs this value to instantaneous threshold computer 
305. (Further details on calculation of the target threshold 
are discussed below). Instantaneous threshold computer 305 
determines an instantaneous threshold by adjusting the 
threshold value based on both frame quality information and 
the target threshold then outputs the instantaneous threshold 
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value to comparison unit 503. The instantaneous threshold unit's speed, an estimation of a remote unit's speed can be 
value is (he value in which the energy of the remote unit is determined from estimating the bandwidth of the faded 
compared too when determining a power adjustment com- signal. In a preferred embodiment, a classic fading model is 
mand. (Further details describing the calculation of the used in which the mobile is driving through an infinite field 
instantaneous threshold are discussed below). 5 of minute scatterers which results in a U-shaped power 
The winning Walsh symbol energy detected from the spectrum. S(f). Assuming a vertically polarized electric 
remote units transmission over a power-control group field: 
(remote unit's received energy) interval is input into accu- 
mulator 30 L Accumulator 301 calculates an energy of the 5b 
remote unit and outputs this value to comparison unit 303. 10 " 
Comparison unit 303 compares the energy of the remote unit 
to the instantaneous threshold value and determines a 
power-control bit value based on the comparison. The 

power-control bit value is then output from comparison unit where S„ is a constant giving the received power density 

303 and transmitted to the remote unit, instructing the 15 within a small neighborhood of the transmit carrier fre- 

remote unit to power up or down accordingly. quen cy and f is the independent frequency variable. 

FIG. 4 is a flow chart of a preferred embodiment of The corresponding correlation function of the real part (R) 

operating apparatus 300 of FIG. 3. The logic flow begins at of the electric field (J^) in delay is 
step 405 where speed computer 307 receives a signal from 

the remote unit and calculates the remote unit's speed. Next. 20 

at step 410 a target threshold value is computed by target iuv,THo(fc*) 

threshold computer 309 and output to instantaneous thresh- where 
old computer 305. Instantaneous threshold computer 305 

determines an instantaneous threshold value (at step 415) (*=2ji/A, 

and outputs this value to comparison unit 303. Comparison 23 v=the remote unit's speed 

unit 303. at step 420. receives an energy of a power control t^the independent delay variable 

group and at step 425 compares the energy of the power and 
control group to the instantaneous threshold. Finally, at step 

430. a power control bit is calculated from the comparison ^ Bv 

and sent to the remote unit 30 271 

FIG. 5 illustrates apparatus 500 for controlling reverse 

channel power in accordance with an alternate embodiment Estimating f m will provide an estimate of v. The standard 

of the present invention. Apparatus 500 comprises accumu- deviation with respect to f of S(f) is: 
later 301. comparison unit 303. instantaneous threshold 

computer 305, speed computer 307, and target threshold 35 c= _£_ 

computer 509. Operation of apparatus 500 occurs as fol- ~ \fj 
lows: The remote unit's received signal is input into speed 

computer 307 which calculates the remote unit's speed. The . . , ftnAll „ , _ . . . __ 

T . ... . . ___ If the carrier is at 900 MHz (a typical operating frequency 

speed of the remote unit is output from speed computer 307 f ftr mMA\ th 

and input into target threshold computer 509. Additionally. 40 Ior mcn ' 
target threshold computer 509 receives frame quality infor- 
mation. In the alternate embodiment, target threshold com- v=ixmo. 
outer 509 determines a target threshold value based on bom 

speed of the remote unit and frame quality information, and ff ^"owy offset - A* k present, the resulting spectrum is 

outputs the target value to instantaneous threshold computer 43 

305. In yet another embodiment, the target threshold com- siff=Stf~f). 

puter 509 may determine the target threshold value based on 0 

statistic, such as frame quality information only. Continuing, One can approximate {q by estimating a mean of the two 
instantaneous threshold computer 305 determines an instan- sided, generally asymmetric, spectrum. The mobile speed 
taneous threshold by adjusting the threshold value based on so may be estimated by finding the second central moment 
the frame quality information and the target threshold then (variance) of the observed power spectrum, and the fire- 
outputs the instantaneous threshold value to comparison unit quency offset between transmitter and receiver may be 
303. obtained by estimating the first moment (mean). 

The winning Walsh symbol energy detected from the For example, a speed estimate is obtained by measuring 

remote units transmission over a power-control group inter- 55 me standard deviation of the remote unit's observed power 

val is input into accumulator 301. Accumulator 301 calcu- spectrum. The remote unit's power spectrum is approxi- 

lates the energy of the remote unit and outputs this value to mated by carrying out the following steps: 

comparison unit 303. Comparison unit 303 compares the 1.) compute the complex Fast Fourier Transform (FFT) of 

energy of the remote unit to the instantaneous threshold ^ ^ selection block (described in FIG. 6). 

value and determines a power-control bit value based on the 60 2 ) form foe magnitude square of the FFT 

comparison. The power-control bit value is then output from 3-) average several magnitude square FFT's 

comparison unit 303 and transmitted to the remote unit, 4.) set to zero, terms in the average function which are 

instructing the remote unit to power up or down accordingly. below a threshold. 

_ . , __ _ , _ . If the peak of the power spectral density (PSD) is denoted 

EstUnaUon of Remote UMt s SP** 65 PSD_ spectral values below PSD_/3 5 arc not included 

Because there exists a relationship between the bandwidth in the moment calculation. The threshold will, in general, be 

of a faded signal received from a remote unit and a remote an inverse function of the signal-to-noise ratio. 
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FIG. 6 illustrates a block diagram of speed computer 307 
of FIG. 3. Speed computer 307 comprises RF front end 601. 
Fast Hadamard Transform (FHT) decoder 603. Data Selec- 
tor 605, and discrete Fourier transformer (DFT) 607. Opera- 
tion of speed computer 307 occurs as follows: A mixed, 
downconverted, and de spread signal emerging from RF 
front end 601 enters FHT decoder 603 where the incoming 
signal is decoded. FHT data, called Walsh symbols in this 
context, emerge from FHT decoder 603 at a rate of 4800 Hz. 
At a typical operating point about 20% of the winning 
Walsh indexes do not correspond to the index of the trans- 
mitted Walsh symbol. i.e.. 20% of the winning Walsh 
indexes are wrong. FHT data enters data selector 605. and 
may be passed to DFT 607 as the complex FHT output 
corresponding to the winning index or. if side information is 
available telling which indices were incorrect, the corre- 
sponding soft outputs may be erased (set to Of jO). Such side 
information could be made available by re-encoding frames 
which have a cyclic redundancy check (CRC) that passes as 
described in "A Method and Apparatus for Estimating a 
Channel Parameter in a Digital Radio Frequency Commu- 
nication System** (Docket No. CE02963R Sexton) which is 
incorporated by reference herein by reference. Every group 
of six re-encoded bits would be the true Walsh index. A 
falsing event would occur at the rate at which the CRC 
reports a frame decoded correctly when it has actually 
decoded incorrectly. For a 12 bit CRC. the probability of this 
is roughly 0.025%. A further improvement is accomplished 
by saving FHT outputs with the N largest magnitudes, 
denoted the "Very likely** set In mis case, rather than an 
erasure, the proper value is fetched from one of the N "very 
likely". If the correct index is not one of those saved, an 
erasure takes place. In the exhaustive case. N=64 and no 
erasures are necessary. Yet another variation would be to use 
winning Walsh symbols unless the frame fails to pass the 
CRC. relying on frames passing the CRC to have fewer 
symbols in error than others. 

In a preferred embodiment, the DFT design parameters 
are: 

1. the number of input terms in the calculation of a single 
DFT (2 frames. 192 symbols used here). 

2. the number of frequency points in the output DFT 
(4*192). 

3. the number of DFTs averaged before computation of 
means and variances (5. ie.. once per 10 input frames). 

4. the time constant used to filter the offset and speed 
estimates obtained immediately from the mean and variance. 

In an alternate embodiment a power control bit stream is 
utilized for calculating the remote unit's speed. At the low 
speed* the power control bit stream exhibits periods of a 
regular up/down pattern that corresponds to channel coher- 
ence time. When neither signal is faded the pattern is similar 
to U1111060001U1100000.* Thus an indication of velocity 
can be obtained by searching for discrete components in a 
frequency transform of the power control bit stream. If it is 
determined that much of the energy is located at a few 
predetermined frequency groups, the remote unit's speed is 
low. otherwise the remote unit's speed is high. The follow- 
ing steps are taken in the alternate embodiment: 

1. Buffer the power-control bit stream for 2 frames (32 
bits). 

2. When the buffer is full, compute a 32-ary Fast Had- 
amard Transform of the bits, treating 0*s as -l's and Ts as 
l*s. 

3. Examine the 32 outputs. If 50% of the energy is located 
at 8 or fewer predetermined terms, declare the speed to be 
less than 10 mph; otherwise declare it to be above 10 mph. 
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Estimate of target threshold 

FIG. 7 shows a typical riot of Ef/S 0 necessary to achieve 
1% frame erasure rate (FER) for a 9.6 kbits/s data rate versus 
remote unit speed In a preferred embodiment, speed com- 

5 puter 307 provides target threshold computer 309 with the 
remote unit's speed and the target threshold is derived by 
target threshold computer 309 from tables of E^/N 0 vs. 
speed, with the desired FER as a parameter. Target threshold 
computer 309 uses the speed of the remote unit to adjust the 

10 target threshold for the desired FER based on a target 
threshold tables stored internal to target threshold computer 
309. 

As discussed in reference to FIG. 5. an alternate embodi- 

J5 ment of the present invention determines a target threshold 
by utilizing frame quality information in addition to the 
remote unit's speed. In this embodiroent target threshold is 
derived by target threshold computer 509 from tables of 
iyN 0 vs. speed, until an excessive amount of frame erasures 

20 or an excessive amount of poor quality frames (indicated by 
the frame quality information) are detected. For example, 
target threshold computer 509 utilizes the remote unit's 
speed in determining the target threshold until the target 
threshold computer 509 determines the average frame qual- 

25 ity is poor at which time the target threshold is increased by 
0.1 dB. The above procedure can be extended to the case 
where the adjustment occurs when the bad full rate frames 
are detected within a specific interval. Conversely, when the 
target threshold computer 509 determines that the average 

M frame quality is above a threshold, the target threshold is 
reduced by 0.1 dB. 

As discussed above, an alternate embodiment of the 
present invention utilizes only frame quality information in 
determining a target threshold. There are several methods to 

35 determine how and when to adjust the target threshold. All 
or a subset can be used. 

FIG. 8 illustrates a target threshold computer 509 of FIG. 
5 according to a preferred embodiment Target threshold 
computer 509 comprises a finite impulse response (FIR) 

40 filter 001. summer units 802 and 803. switch 804. and logic 
unit 805. Operation of target threshold computer 509 occurs 
as follows: Full rate frame quality information enters FIR 
filter 801. FIR filter 801 uses a 'first-in-first-out* buffer to 
store each of the N full-rate frame quality information 

45 values. In this embodiment, if frame rate information is 
indeterminable, rate information from the last determinable 
frame is used. The "newest" full-rate frame's quality value 
enters FIR filter 801. and replaces the "oldest** full rate 
frame's quality value in FIR filter 801. FIR filter 801 outputs 

50 a number of poor quality frames existing within its buffer to 
summer 802. Summer 802 computes a difference between 
the number of erased frames existing within FIR filter 801 
and a target frame erasure value. The difference between the 
target value and the current number of erased frames (error__ 

55 fe(k» at time interval k existing within FIR filter 801 is 
output from summer 802. and input into logic unit 805. 
Logic unit 805 determines a value (k2* error_fe(k)) to 
adjust the current target threshold value. In a preferred 
embodiment k2=30 if error_Je(k) is greater than 0, k2=20 if 

60 error_Je(k) is less than 0, and k2=0 if error_Je(k) is equal 
to 0. The adjustment is applied via switch 804 every n2 
frames, where n2=75. The adjustment is output to summer 
803 when switch 804 closes, and is added to the current 
target threshold to produce an updated target threshold. 

65 FIG. 9 illustrates an alternate embodiment of the target 
threshold computer 509 of FIG. 5. In this embodiment, 
target threshold computer 509 increases the target threshold 
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should the time between had full rate frames become too 
small. Target threshold computer 509 comprises consecutive 
good full rate frame counter 915. good full rate and sub-rate 
frame counter 916. summer units 802 and 803. and logic unit 
917. In a preferred embodiment, good full rate plus sub-rate 5 
counter 916 and consecutive full rate frame counter 915 are 
set to zero whenever a bad full rate frame is detected, if 
frame rate information is indeterminable, rate information 
from the last determinable frame is used. Consecutive good 
full rate frame counter 915 outputs a number of consecutive 10 
good full rate frames (nc_gfr) to summer 802. Summer 802 
computes a difference between nc_gfr and a minimum time 
between full rate bad frame threshold (MIF) which is 
inversely proportional to the desired full rate bad (eg. 
erasure) frame rate. Summer 802 outputs a resulting differ- 15 
ence (c_fr__tbbf(k)=nc_gfr-MIF) for frame interval k to 
logic unit 917. Good full rate plus sub-rate frame counter 

916 outputs to logic unit 917. the number of good full rate 
frames plus the number of good sub-rate frames (ng_Jrpsr) 
since the last full rate bad frame was encountered. Logic unit 

917 determines a target threshold adjustment (z(k)) based on 
the inputs e^rr_tbbf(k) and ng_Jrpsr in the following 
manner: 



10 



apply to the target threshold via the following method: 



if (e_cgsO:>0) then 
if ( iw(k>«v(k)) then 
iw(k+l) = w(k) 

else 

if<w(k> thresbl) 

i(k)= k6*CSRg_iDdex 
else 

2(k)= k7*CSRg_index 
end if 
end if 

CSR$_index = CSR&_index + 1 
end if 



if f e_fr_tbbfifk) < MIF) then 
if( ^g_frpsr>MTJF) then 

2(k)= a2*(l-(l/MIF))*nc_bfrfb2 
else 

z(k) = (a2»(Kl/MIF))*nc_gfr+b2 y C 2 

end if 
end if 



30 



35 



where 

MIF=d2/Desired Full Rate Bad frame rate 

In a preferred embodiment a2=256, b2=100. c2=4. and 
d2=0.6. Adjustment z(k) is output to summer 803 where it is 
added to the current target threshold. 

FIG. 10 illustrates another alternate embodiment of the 
target threshold computer 509 of FIG. 5. In this 
embodiment, target threshold computer 509 decreases the 
target threshold should a number of consecutive good sub- 
rate frames become too large. Target threshold computer 509 
comprises consecutive good sub-rate frame counter 1+01. 
summers 802 and 803. and logic unit 1002. Consecutive 
good sub-rate counter 1001 is reset whenever a bad sub-rate 
frame is detected. In this embodiment, if frame rate infor- 
mation is indeterminable, rate information from the last 
determinable frame is used. 

Operation of target threshold computer 509 occurs as 
follows: Consecutive good sub-rate frame counter 1001 
cutouts a number of good sub-rate frames (nc__ gsr) to 
summer 802. Summer 802 computes a difference between 
nc^gfr and the consecutive good sub-rate threshold given 
by the product of (nc_gsr_thresh*CSRg_Jndex). The 
parameter nc__gsr_mresh represents a minimum desired 55 
time between sub-rate bad frames. The minimum desired 
time between sub-rate bad frames is related to the desired 
full rate bad (e.g. erasure) frame rate as follows: 

nc_gsr_thre$h=d3/De sired Full Rate Bad frame rate 
where d3 is set to % in the preferred embodiment. 60 

The parameter CSRg_Jndex is incremented each time 
nc_gfr exceeds the threshold. Both nc_gsr and CSRg__ 
index are reset to 0 and 1 respectively when a sub-rate or full 
rate bad frame is detected. The summer 802 outputs the 
resulting difference (e_cgsr(i)=nc_gsr(nc_gsr_ 65 
thresh»CSRg_Jndex)) for frame interval k to logic unit 
1002. Logic unit 1002 determines a new adjustment (z(k)) to 



where w(k) is the current target threshold level and iw(k) is 
the instantaneous threshold In a preferred embodiment 
k6=30. k7=10. and thresh l=nominal target threshold level 
(which is hardware and system dependent). The adjustment 
2Q is output to summer 803 where it is subtracted from the 
current target threshold to produce the updated target thresh- 
old 

FIG. 11 illustrates an alternate embodiment of the target 
threshold computer 509 of FIG. 5. In this embodiment, the 
target threshold computer 509 is used to decrease the target 
25 threshold should the number of consecutive good full rate 
frames become too large. If frame rate information is 
indeterminable, rate information from the last determinable 
frame is used Target threshold computer 509 comprises 
consecutive good full rate frame counter 1151. summer units 
802 and 803, and logic unit 1152. Consecutive good full rate 
frame counter 1151 is reset whenever a bad full rate frame 
is detected Consecutive good full rate frame counter 1151 
outputs a number of good full rate frames (nc_gfr) to 
summer 802. Summer 802 computes a difference between 
nc_gfr and the consecutive good full rate threshold given by 
the product of (nc_^fr_thresh*CFRg_Jndex). The param- 
eter nc_^gfr_thresh represents a minimum desired time 
between full rate bad frames. The ininimum desired time 
between sub-rate bad frames is related to the desired full rate 
40 bad (e.g. erasure) frame rate as follows: 

nc_gfr_thresb==<WDesired Full Rate Bad frame rate 
where d4 is set to 3/2 in the preferred ernbodiment. 

The parameter CFRg_Jndex is incremented each time 
nc__gfr exceeds the threshold. Both nc__gfr and CFRg__ 
index are reset to 0 and 1 respectively when a full rate bad 
frame is detected or consecutive sub-rate bad frames are 
detected. Summer 802 outputs the resulting difference 
(c_cgfr(i)=nc_^rr-(nc_gfr_thresh*CFRg_index)) for 
frame interval k to the logic unit 1152. Logic unit 1152 
determines a new adjustment (z(k)) to apply to the target 
threshold via the following method: 



45 



50 



if (e_cgfifk) > 0> tben 
if (iw(k)>w(k))then 
iw(k+l) = w(k) 
z(t) = 0 
else 

iffw(k) > thrcshl) 
z(k)= k3*CFRg_index 

else 

i(k) = k4*CFRg_index 
end if 
end if 

CFRg_index = CFRg__index + 1 
end if . 



where w(k) is the current target threshold level and iw(k) is 
the instantaneous threshold. In the preferred embodiment 
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k3=50 k4=30. and thresh l=nominal target threshold level than, or equal to the target threshold, and is reduced by 0.01 

which is hardware and system dependent The adjustment dB for every good full-rate frame received when it is less 

z(k) is output to the summer 803 where it is subtracted from than the target threshold. In addition to the above scenario, 

the current target threshold to produce the updated target the instantaneous threshold can be increased by a larger 

threshold. 5 amount (1.5 dB in a preferred ernbodiment) if the FER 

FIG. 12 illustrates yet another alternate ernbodiment of becomes significantly higher than desired. This would act to 

the target threshold computer 509 of FIG. 5. In this embodi- quickly overcome any transitory interference, 

ment the target threshold computer 5 #9 increases the target in an alternate embodiment the instantaneous threshold is 

threshold should a number of consecutive bad sub-rate increased whenever a stopped-to-moving transition is 

frames become too large. In this embodiment if frame rate io detected, even if there has been no poor quality frame 

information is indeterminable, rate information from die last detected. Increasing the instantaneous threshold in this man- 

detenninabie frame is used. Target threshold computer 509 ner mitigates the tendency to have bunched bad frames when 

comprises consecutive bad sub-rate frame counter 1201, a vehicle pulls away from a stop. Once it has been deter- 

summer unit 803. and logic unit 120Z Operation of target mined that the remote unit has stopped* a shorter average is 

threshold computer 509 occurs as follows: Consecutive bad 15 performed to estimate when the subscriber starts to move 

sub-rate frame counter 1201 outputs a number consecutive again. 

bad sub-rate frames (ncjbsr) to logic unit 1202. Consecu- pKj 13 illustrates a time-domain diagram of instanta- 

tive bad sub-rate counter 1201 is reset whenever a good DCOUS threshold values in accordance with a preferred 

frame is detected. Logic unit 1202 determines a new adjust- embodiment of the invention. At time M) the instantaneous 

ments z(k) to apply to the target threshold (w(k)) via the 20 threshold and the target threshold start out at the same value, 

following method: Since no bad frames are detected, the instantaneous thresh- 

old is lowered at a rate of 0.01 dB per good frame detected. 

At time t=2 a bad frame is detected, and since the instan- 

* S7^5 > ^fS > ^ taneous threshold is below the target threshold, the instan- 
ced ^ ~ 25 taneous threshold is increased by 1.0 dB. After the 1.0 dB 

increase, the instantaneous threshold is above the target 



. J . 1A . rf . _ . threshold, and the instantaneous threshold is lowered at a 

In the preferred embodiment k5^10 and ffara^l. T*e ^ 0.1 dB per good frame detected until the target 
adjustment z(k) is output to summer 803 where it is sub- £LL*t at which point the instantaneous 

tracted from the current target *reshold. 30 . lowered at a rate of 0.01 dB per good frame 

In an alternate embodiment adjustment iz(k) is calculated ^cted. 
via the following method: Continuing, at time t=12. the remote unit begins acceler- 

ating and the target threshold increases accordingly. At time 

if (oc_bsr > thrcstt) tben t=l9 a bad frame is detected and the instantaneous threshold 

iz(k) = SR_sicpUp 35 i s again increased 1.0 dB. At time t=20 another bad frame is 

***** detected, but this time the instantaneous threshold is only 

increased by 0.5 dB since the instantaneous threshold is now 
where SR_StepUp is the increase applied to the instanta- above the target threshold- Finally, at t=2L the remote unit 
neous threshold which is set to 30 in the preferred embodi- ^ begins decelerating and the target threshold is reduced 
mcnt accordingly. 

In an alternate ernbodiment. the instantaneous threshold 
Calculation of Instantaneous threshold originally starts out at the same value as the target threshold. 

The instantaneous threshold utilized by comparison unit and is increased for every bad full rate frame detected (in 
303 for power control is a composite of a "sawtooth" type 43 preferred enabodlment the adjustment is a^<— ly ^ 
threshold the target threshold^ by target threshold dB) or for every 

computer 309. In c«eiirx>diment, the instantaneous thresh- detected (in preferred embodimen the adjustment * 
oldTJLally starts out at the same value as the target approximately 0.1 dB)jn* ^™ 
mreshold^and is increased for every bad frame detected and decreased fox every good frame <^ <£^^ 
decreased for every good frame detected. In this 50 emrx>diment the adjustment is approximately 0.05 dB) Also 
enSodiment. the insta^us threshold is increased by a in this enux>diment, the instantaneous threshold always 
smaller amount if the instantaneous threshold is lower than retu^atoe^ 

the target threshold. In a preferred ernbodiment the instan- target threshold and is not allowed to drop below the target 
threshold is mcreWed by 0.5 dB for every full rate threshold. Whenever tlu .target threshold level is mcreased 
bad frame occurring when me instantaneous threshold is 55 * c instantaneous threshold is reset to that level if it is 
greater than the target threshold, and is increased by 1.0 dB currently less than the new target threshold value, 
for every full rate bad frame when the instantaneous thresh- By comparing a remote unit's received power to an 
old is below the target threshold. The instantaneous thresh- instantaneous threshold, as described above, overall system 
old is also increased by an amount proportional to the performance is improved over the prior-art method by 
number of consecutive bad sub-rate frames, 60 reducing the remote unit's average transmit power by up to 

Conversely, the instantaneous threshold is reduced rather 0.5 dB. By reducing the remote units transmit power, system 
quickly for each good full-rate frame received by the base interference is reduced, allowing for an increase in overall 
station until the instantaneous threshold approaches the network capacity. 

target threshold, at that point, the rate-of-change in the The descriptions of the invention, the specific details, and 
instantaneous threshold is reduced. In the preferred 65 the drawings mentioned above, are not meant to limit the 
ernbodiment, the instantaneous threshold is reduced by 0.1 scope of the present invention. For example, instead using 
dB for every good full-rate frame received when it is greater the remote unit's speed to estimate a target threshold, one 
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could use a mean FER value. It is the intent of the inventors 
that various modifications can be made to the present 
invention without varying from the spirit and scope of the 
invention, and it is intended that all such modifications come 
within the scope of the following claims. 5 
What is claimed is: 

1. A method for power control in a communication system 
where a base station compares an energy of a signal received 
from a remote unit to a first threshold and instructs the 
remote unit to power up or power down based on the 10 
comparison, the method comprising the steps of: 

determining a speed of the remote unit; 
adjusting the first threshold based on the speed to create 
a second threshold; 

comparing the energy of the signal received from the 

remote unit to the second threshold; 
instructing the remote unit to power up or power down 

based on the comparison to the second threshold; and 
further varying the second threshold based on a frame- 20 

quality measurement. 

2. The method of claim 1 further comprising the step of 
transmitting a power-adjustment command based on the 
second threshold and a received power-control group. 

3. The method of claim 1 wherein the speed of the remote 25 
unit is based on moments of a power spectral density from 
the signal received from the remote unit. 

4. The method of claim 1 wherein the communication 
system comprises a code-division, multiple-access (CDMA) 
communication system. 30 

5. A method for power control in a communication system 
where a base station compares an energy of a signal received 
from a remote unit to a first threshold and instructs the 
remote unit to power up or power down based on the 
comparison, the method comprising the steps of: 35 

determining an energy of the received signal to produce a 

received energy; 
determining a speed of the remote unit to produce a 

determined speed; 

40 

determining a second power-control threshold value 
based on the determined speed; 

further varying the second threshold based on a frame- 
quality measurement; 

comparing the received energy to the second power- 45 
control threshold value to produce a comparison; and 

sending a power-adjustment command to the remote unit 
based on the comparison. 

6. The method of claim 5 wherein the received signal 
comprises a received power-control group. 50 

7. The method of claim 5 wherein the step of determining 
the speed of the remote unit comprises the steps of: 

buffering a fast Hadamard transform of a received signal 
to create a plurality of buffered elements; 



computing a Discrete Fourier Transform of the plurality 
of buffered elements to create a DFT result; 

forming a magnitude square of the DFT result to create a 
power spectral density estimate (PSD); 

forming a second central moment of the PSD; and 



55 



estimating a velocity based on the second central moment 
of the PSD. 

8. An apparatus for power control in a communication 
system where a base station compares an energy of a signal 
received from a remote unit to an instantaneous threshold 
and instructs the remote unit to power up or power down 
based on the comparison, the apparatus comprising: 

a speed computer for determining a speed of the remote 
unit; 

a target threshold computer coupled to the speed 
computer, said target threshold computer determining a 
target threshold based on the speed of the remote unit; 

an instantaneous threshold computer for determining the 
instantaneous threshold based on a quality of the signal 
transmitted by the remote unit and the target threshold. 

9. The apparatus of claim 8 wherein the quality is based 
on frame erasures. 

10. The apparatus of claim 8 further comprising a com- 
parator coupled to comparison unit said comparator pro- 
viding the received energy to comparison unit. 

11. An apparatus for power control in a communication 
system where a base station compares an energy of a signal 
received from a remote unit to a power-control threshold and 
instructs the remote unit to power up or power down based 
on the comparison, the apparatus comprising: 

a target threshold computer for assigning the power- 
control threshold a target threshold based on a remote 
unit speed; and 

an instantaneous threshold computer for further varying 
the power control threshold based on a quality of the 
signal received from the remote unit 

12. The apparatus of claim 11 wherein the quality of the 
signal is based on a frame erasure rate (FER). 

13. The apparatus of claim 11 further comprising a 
comparator coupled to comparison unit, said comparator 
providing the received energy to comparison unit 

14. A method for power control in a communication 
system where a base station compares an energy of a signal 
received from a remote unit to an instantaneous threshold 
and instructs the remote unit to power up or power down 
based on the comparison, the method comprising the steps 
of: 

deterrnining frame quality information; 

adjusting the instantaneous threshold based on the frame 

quality information; 
adjusting the instantaneous threshold at a first rate when 

the instantaneous threshold is above a target threshold; 
adjusting the instantaneous threshold at a second rate 

when the instantaneous threshold is below the target 

threshold; 

adjusting the target threshold based on the frame quality 
information; 

comparing the energy of the signal received from the 
remote unit to the instantaneous threshold; and 

instructing the remote unit to power up or power down 
based on the comparison to the instantaneous threshold. 
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